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The pattern generator has an input device (1) which receives an 
instruction to generate a character. A binary bit map font generator 
(2) generates a bit map front, using vector data which is stored in 
memory (3) Random access memory (4) stores the generated bit 
map font data and supplies it to a grey scale font generator (5) which 
generates a grey scale font. A bit map divider (6) divides the bit map 
data according to grey scale levels and density detector (7) detects 
the densities of areas divided by (6). A data output device supplies 
the densities to a character generating device which is normally part 
of a printer or display. J F 

The system converts a vector font into a binary bit map pattern 
and generates multi-value data using the vector font. Several bits 
K °, a & ive " P\ xeL A RAM hol°s the data. Data is output on an 

electrophotographic laser printer. (lOppDwg.No. 1/5) 
N91-115435 
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© Pattern generation method and pattern 



generation apparatus. 



© In a pattern generation method, corresponding 
binary bit map data is generated based on desired 
one of vector font data, an area of the binary bit map 
data on a memory is divided to judge a density in a 
predetermined area, and digital multi-value data is 



generated in correspondence with the judged den- 
sity. There is also disclosed a pattern generation 
apparatus for carrying out this method. 
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PATTERN GENERATION METHOD AND PATTERN GENERATION APPARATUS 



BACKGROUND OF THE INVENTION 



F 'eld of the Invention 

The present invention relates to a pattern gen- 
eration method and apparatus which can be ap- 
plied to an output device capable of expressing 
gradation. 



Related Backgrou nd Art 

When a gray scale font which can express 
gradafon is assumed, it can be stored .n a char- 
acter generator in a bit map format, i.e.. in a format 
that multi-value data is added to one dot. 

However, when font data is stored in the bit 
map format, the following problems are posed. 
(') A font cannot be enlarged or reduced to an 
arbitrary size. 

(2) Since multi-value data is stored in the bit 
map format, a data size is increased, and a 
memory having a i ? rg« rapacity is required for 
storing fonts. 



SUMMARY OF THE INVENTION 

According to the present invention, a font such 
as a vector font which can be arbitrarily enlarged or 
reduced can be expressed by gray scale levels by 
utilizing binary pattern data without increasing a 
memory capacity necessary for fonts. 

II is an obiect of the present invention to pro- 
vide a pattern generation apparatus which converts 
a vector font into a binary bit map pattern, and 
generates, based on the binary bit map pattern 
digital multi-value data in correspondence with a 
density based on a bit pattern distribution. 

It is another object of the present invention to 
provide a pattern generation method and appara- 
tus, for generating mult.-value data on the basis of 
a vector font, converting the multi-value data into 
an analog image signal, and comparing the analog 
image signal with a triangular wave having a pre- 
determ.ned period to pulse-width modulate it 
thereby outputtmg a gradation pattern. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a character gener- 
ator according to an emoodiment of the present 
invention: 
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Figs. 2A to 2C are views showing a procedure 
for generating a gray scale font according to the 
present invention: 

Figs. 3 and 4 are flow charts showing control 
sequences of the present invention; and 
Fig. 5 is a sectional view for explaining an 
arrangement of an output apparatus. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS — 



F.g. i best illustrates the characteristic feature 
of the present invention. In Fig. 1 . an input device i 
receives an instruction to a character generator A 
'5 binary bit map font generator 2 generates a bit 
map font on the basis of vector data. A vector font 
lata memory 3 stores vector font data of char- 
acters to be generated by the binary bit map lont 
generator 2. A RAM 4 stores the bit map font data 
20 generated by the binary bit map font generator 2 
and supplies the bit map data to a gray scale font 
generator 5. The gray scale font generator 5 gen- 
erates a gray scale font on the basis of the bit map 
data generated by the binary bit map font gener- 
?s ator 2. A bit map divider 6 divides the bit map data 
according to gray scale levels. A density detector 7 
detects the densities of areas divided by the bit 
map divider .6. A data dutput device 8 supplies the 
densities detected by the detector 7 to an output 
*> apparatus comprising the character generator 
shown m F,g. j. m general, the character generator 
is assembled in a printer or a display device. 

Figs. 2A to 2C show a procedure of operations 
of the character generator according to the present 
35 invention F,g. 2A illustrates bit map font data gen- 
erated by the b.nary bit map font generator 2 and 
a binary cnaracter of a bit map .s generated based 
on a vector font. In this case, in order to obtain a 
necessary gray scale level, a character is gen- 
■>o erated w.th a resolution higher than an output reso- 
lution. When the size (resolution) of a character on 
a memory IS set to be m x n. gradation of m x n * 
1 levels can be obta.ned. That is. ,„ and „ are set td 
satisfy a relation (output resolution of the device) £ 
45 m x n + i. in this embodiment, since 25°'o. 50%. 
and 75% gray levels are adopted, five gray levels 
are available together with 0°. and 100 0 „ levels 
and m = n = 2 is set. Therefore, a character is 
generated at a x2 resolution m both vertical and 
so horizontal directions. Fig. 2B shows a bit map 
divided by the bit map divider. Since a character 
has x2 resolutions in both the vertical and horizon- 
tal directions, the character is divided in units of 2 
dots (vertical direction) x 2 dots (honzontal direc- 
tion) areas. Fig. 2C shows detected densities 
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based on the dens.ty-d.vided bit map. if there is 
one dot ,n a divided areal th.s area can oe ex- 
pressed by a 25% gray level: .f there are two dots 
•t can be expressed by a 50% gray level; and if 
there area three dots, it can be expressed by a 
75 gray level. As a matter of course, if there is 
no dot. the area is expressed by wh.te. and if there 
are four dots, it is expressed by black. Densities 
detected .n this manner can be directly output to 
an apparatus compr.s.ng th.s character generator 
(e.g.. a pnnt buffer) as outputs of the character 
generator, e.g.. digital multi-value (e.g.. 4-bit) data 
Thus, a memory capacity can be reduced as com- 
pared to a case wherein digital multi-value data is 
adopted as a font, and a h.gh-qual.ty output can be 
obtained. 

Figs. 3 and 4 are flow charts showing a se- 
quence for generating a gray scale font according 
to the. present invention. This processing i s ex- 
ecuted by a CPU for controll.ng the overall output 
apparatus (not shown) on the bas.s of a program 
F.g. 3 shows a sequence from the beg.nn.ng to the 
end of character generation. In step S1O1 in Fig 3 
the ,nput device t inputs a code of a character to 
be generated, in step S102. the input device 1 
designates the s. 2e of a character ,0 be generated 
•n step S103. a bit map font whose character size 
•s en arged twice in both the vertical and horizontal 
d.rect.ons is generated by the binary b.t map font 
generator 2 on the bas.s of vector font data stored 

1 RAM C f.' 0m d9,a mem0ry 3 - and ,s s, ^d in 
the RAM 4. More specifically, ongmal one dot is 

expressed by 2 x 2 dots, and a do. distribution ,n 
the 2 x 2 dot area is checked. The character size .s 
enlarged tw,ce in both the vertical and horizontal 
directions since the five gray levels, i.e.. 0% 25% 
50 '.. 75%. and 100% are available. If the number 
of gray ,evels is changed, an en.argement mag- 
n-f.cat.on ,s also changed. In step S104. a gray 
scale font .s generated on the bas.s of the bit map 
generated ,n step Sl03. Fig. 4 shows in deta,. the 
processing in step Si 04. 

Fig. 4 ,s a flow chart show.ng a sequence for 
generating gray scale font data, and this process- 
ing -s executed by the gray scale font generator 5 
•n step Si 10 m Fig. 4. a vert.cal check position YC 

*J? °- St6P S111 - a h0r ' 20n *l check 
pos.t.on XC is set to be 0. The bit map div.der 6 
executes step S1 12 us.ng the bit map font gen- 
erated on the RAM 4. m step Si 12. the number of 
black dots included between a pos.t.on (XC YC) to 
a position <XC + l.Y C *i, is counted. The number 

Sctn . d h ° ,S . ,nc,uded between the pos.tion 
(XC.YC) to the pos.tion (XC + i.YC+i) can take a 
value falhng w ,hin a range of 0 to 4. m step Si 13 
the density detector 7 checks ,f the number of 
black dots ,s 0. If YES in step Si 13. s.epS.U.s 
executed. In step Si 14. a gray level at the pos.t.on 



(XC.YC) of the gray scale font >s set to be 0% in 
step Si 15. the density detector 7 checks if the 
number of black dots is 1. if YES in step Si 15 
step Si 16 is executed. In step Si 16. the gray level 
5 at the position (XC.YQ is set to be 25%. in step 
the dens,, y detector 7 checks if the number 
of black dots ,s 2. If YES in step S117. step S118 
•s executed. In step S118. the gray level at the 
pos.tion (XC.YC) is set to be 50%. In step Si 19 
>o the dens.ty detector 7 checks if the number of 
black dots is 3. If YES in step Si 19. step S120 is 

T*H?'J!? S,6P S12 °- ,he 9ray ,evel at ,he P°*i- 
*on (XC.YC) is set to be 75%. In step S121 the 

dens.ty detector 7 checks if the number of black 

dots is 4. ,f YES in step 8121. step S 122 is 

executed. In step Sl22. the gray level at the pos, 

t»on (XC.YC) is set to be 100%. The set value is 

output from the data output dev.ee 8. In step S123 

20 Lll adde ° 10 XC th ' S Case - a va,ue to be 
c 20mal en,af 9 eme "t magnification ,n 
step S103 .n Fig. 3. In step S124. it is checked if 
e * ceeds ,ne »'<*" of the b.t map font. If YES ,n 
step ,si24. step Sl25 is performed. II NO in step 
S124. step Si 12 is executed, in step Sl25 "2" .s 
» added to YC. in this case, a value .0 be added is a 
vertical enlargement magn.fication in step Si 03 in 
Rg. 3. in step Si26. it is checked if YC exceeds 
the length of the bit map font. If YES in step S126 
gray scale font data generation processing is end- 
30 ed; otherwise, step Si 11 is executed. 

An apparatus for generating a bit map font 
based on a vector font has already been used in 
Laser wr.ter (reg.stered trademark)" (available 
from Apple Computer Inc.) or in "EZPS (reg.stered 
35 trademark) (ava.lable from CANON INC ) An ap- 
paratus of this type selectively generates b.t map 
data accord.ng to one vector font data based on 
data. e.g.. a character code, and is known to those 
who are sk.lled in the art. In this embodiment, a bit 
*o map (on, , s generated based on a vector font 
Alternatively, a bit map font having a predeter- 
mined s.ze may be stored in the RAM 4 in step 
5103 in Fig. 3. ^ 

As described above, a gray scale font having 
-s an arbitrary size can be easily generated by a 
simple system. 1 

A printer as an example of the data output 
device 8 shewn in Fig. , w .il. be briefly described 

so T : 8ferenCe ,0 FiQ - 5 ' A PWf *' (P"'se-width 

so modulation) c.rcu.t 778 converts a multi-value digi- 
tal .mage s.gnal (signal illustrated in Fig 2C) from a 
pr.n.er I F (not shown) into an analog image signal 
and compares th.s analog image signal wijh a 
tr,angu.ar wave having a predeterm.ned per,od 
ss thus form.ng a PWM signal. Note that the printer' 
I F .ncludes a pr.nt buffer. The PWM signal is 
applied to a laser output device 71 1 to ON OFF- 
modulate a laser, thereby forming a gradation i m - 
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age. The laser output device or scanner 711 in- 
cludes a laser output unit for converting an image 
signal from the PWM circuit 778 snto a light signal, 
a polygonal (e.g.. octahedral) mirror 712. a motor 
(not shown) for rotating this mirror 712. and an 1$ i 
tens (focusing lens) 713. and the like. The printer 
also includes a reflection mirror 714 for changing 
the optical path of a laser beam, and a photosen- 
sitive drum 715. A laser beam emerging from the 
laser output unit is reflected by the polygonal mir- u 
ror 712, and linearly scans (raster-scans) the sur- 
face of the photosensitive drum 715 via the lens 
713 and the mirror 714. thereby forming a latent 
image corresponding to an original image. 

The printer also includes a primary charger /« 
717. an entire surface exposure lamp 718. a clean- 
er unit 723 for recovering residual toner which is 
not transferred, and a pre-transfer charger 724. 
These members are arranged around the photo- 
sensitive drum 715. 2 o 

A developing unit 726 develops an electrostatic 
latent image formed on the surface of the pho- 
tosensitive drum 715. The developing unit 726 is 
constituted by developing sleeves 73 1Y. 73 1M. 
731 C. and 73lBk which selectively contact the 25 
photosensitive drum 715 to develop the latent im- 
age, toner hoppers 730Y, 730M. 730C. and 730Bk 
for storing replenishing toners, ana screws 732 for 
transferring the toners. These members are ar- 
ranged around a rotational shaft P of the develop- 30 
ing unit. For example, when a yellow toner image is 
to be formed, yellow toner development is per- 
formed at the illustrated position. When a magenta 
toner image is to be formed, the developing unit 
726 is rotated about the shaft P shown in Fig. 5. so js 
that the developing sleeve 731 M in the magenta 
developing device is placed at a position where it 
can contact the photosensitive drum 715. The 
same applies to cyan and black development oper- 
ations. 4Q 

The printer further includes a transfer drum 716 
for transferring a toner image formed on the pho- 
tosensitive drum 715 onto a paper sheet, an ac- 
tuator plate 719 for detecting a moving position of 
the transfer drum 716. a position sensor 720 which 45 
comes closer to the actuator plate 719 to detect 
that the transfer drum 716 is moved to a home 
position, a transfer drum cleaner 725. a sheet press 
roller 727, a discharger 728. and a transfer charger 
729. These members 719. 720. 725. 727. and 729 50 
are arranged around the transfer roller 716. 

The printer also includes paper feed cassettes 
735 and 736 for storing paper sheets, paper feed 
rollers 737 and 738 for feeding paper sheets from 
the cassettes 735 and 736. and timing rollers 739. 55 
740. and 741. A paper sheet fed and conveyed via 
these rollers is guided by a paper guide 749. is 
wound amurd the transfer drum 716 while its lead- 



ing end is earned by a gnpper (to be described 
later), and is then subjected to an image formation 
process. 

A drum motor 550 synchronously rotates the 
photosensitive drum 715 and the transfer drum 
716. A separation pawl 750 separates a paper 
sheet from the transfer drum 716 after the image 
formation process. A conveyor belt 742 conveys 
the separated paper sheet. An image fixing unit 
743 fixes an image formed on the paper sheet 
conveyed by the conveyor belt 742. The image 
fixing unit 743 comprises a pair of thermocompres- 
sion rollers- 744 and 745. As a printer for outputting 
a gradation image, an ink-jet printer for performing 
recording using an ink may be employed, and an 
ink dot size or the number of ink droplets may be 
controlled to output a gradation image. 

As described above, according to the present 
invention, there can be provided a pattern genera- 
tion apparatus comprising storage means for stor- 
ing binary bit map data, judgment means for divid- 
ing an area of the bit map data stored in the 
storage means, and judging a density in a pre- 
determined, area, and generation means for gen- 
erating corresponding digital multi-value data in 
accordance with the density judged by the judg- 
ment means. 

As described above, according to the prescr.: 
invention, there can be provided a pattern genera- 
tion method comprising the steps of generating 
corresponding binary bit map data based on de- 
sired one of vector font data, dividing an area of 
the binary bit map data on a memory, judging a 
density in a predetermined area, and generating 
digital multi-value data m correspondence with the 
judged density. 

As described above, when a pattern division 
means and a density detection means are added to 
a character generator for generating a binary char- 
acter pattern, a gray scale font having an arbitrary 
size or gray level can be generated. 

It will be understood that the invention differs 
substantially from using a binary representation of 
the gray scale for each pixel of the image, because 
according to the encoding method used the num- 
ber of bits set is monotomcally related (i.e. directly 
proportional) to the image density at a pixel where- 
as a binary code is not monotonically related to the 
value »t represents. It is believed that the mon- 
otonisity of the relationship enables the font to be 
scaled to expand or reduce its size whilst retaining 
the gray level information. 

BEST AVAILABLE COPY 

Claims 

1 . A pattern generation apparatus comprising: 
storage means for storing binary bit map data: 
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judgment means for dividing an area of the bit map 
data stored m said storage means, and judging a 
density in a predetermined area: and 
generation means for generating corresponding 
digital multi-value data in accordance with the den- 5 
sity judged by said judgment means. 

2. An apparatus according to claim 1. further com- 
prising conversion means, having vector fonts, for 
converting desired data of the vector font into the 
binary bit map data. * ;o 

3. An apparatus according to claim 1. further com- 
prising printer means for receiving said multi-value 
data, converting said multi-value data into an ana- 
log image signal, and comparing the analog image 
signal with a triangular wave having a predeter- ts 
mined period to form a pulse-width modulated sio- 

nal. 

4. An apparatus according to claim 1. further com- 
prising printing means for controlling ink injection in 
accordance with said multi-value digital data to 20 
express gradation. 

5. A pattern generation method compiling the 
steps of: 

generating corresponding binary bit map data 
based on desired one of vector font data; 3S 
dividing an area of the binary bit map data on a 
memory; 

judging a density in a predetermined area: and 
generating digital multi-value data in correspon- 
dence with the judged density. 30 

6. A method according to claim 5. wherein the step 
of judging the density comprises the step of judg- 
ing 3 distribution state of a pattern in the predeter- 
mined area. 

7. A method according to claim 5. further compns- 35 
mg printer means for receiving said multi-value 
data, converting said multi-value data into an ana- 
log image signal, and comparing the analog image 
signal with a triangular wave having a preaeter- 
mined period to form a puise-w.dth modulated s.q- an 
nal. * 

8. A pattern generation method comprising the 
steps of: 

generating multi-value digital data on the basis of 
vector data: and J5 
converting the multi-value digital data into an ana- 
log image signal, and comparing the analog image 
signal with a triangular wave having a predeter- 
mined period to pulse-width modulate the analog 
image signal, thereby outputtmg a gradation pat- 50 
tern. 

9. A method according to claim 8. wherein the 
multi-value digital data is obtained by generating a 
binary bit map pattern based on the vector data. 

and judging a density based on a distribution of the S5 
binary pit map pattern. 

10. A pattern generation apparatus comprising: 
generation means for generating multi-value digital 



data on the basis of vector data: 
means for convert.ng the multi-value digital data 
into an analog *image signal, and comparing the 
analog .mage signal with a triangular wave having a 
predetermined period to obtain a pulse-width mod- 
ulated signal: and 

laser output means for outputting a gradation im- 
age based on the pulse-width modulated signal 
obtained by said convening means. 

11. An apparatus according to claim 10. wherein 
said generation means converts the vector data 
into the binary bit map data, and judges a density 
based on a distribution of a bit pattern so as to 
generate the multi-value digital data. 

12. An .mage processing apparatus including a 
store means in which the arrangement of stored 
data ,s such that successive bits relate to continu- 
ous spacial lines of the .mage, characterised in that 
a plurality of bits are allocated to represent a single 
image point and in that the number of said plurality 
of bits which are set relates monotonically to the 
density of the image at that point. 

13. Apparatus according to claim 12 m which N 
bus are allocated to each image point, and each 
•mage point can exhibit N+ 1 possible density lev- 
els, each density level corresponding un.quely to a 
given numoer of said bits bft.ng set 

14. A method of generating a digitally stored .mage 
representation comprising the steps of setting, for 
each image point, the value of . a binary location 
w.thm a memory ,n wh.ch an array of such loca- 
tions are mapped onto corresponding .mage points 
chaiactei.sed m that .t comprises also tne steps of 
determining the density of the image at the point, 
and setting a predetermined number of bits propor- 
tional to the density within the memory. 

15. A bit map .mage processing apparatus com- 
prising means for expanding a bit map .mage so 
that a plurality of bus correspond to a g.ven pixel 
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